
Figure 2. This Modulation System for PPM optical communication includes a bias control loop that cor- 
rects for electrical and thermal drifts to maintain a maximum extinction ratio. 


The upper part of Figure 1 schematically 
depicts a Mach-Zehnder modulator. The 
signal applied to the electro-optical crystal 
consists of a radio-frequency modulating 
pulse signal, V^p, superimposed on a DC 
bias V hias . Maximum extinction occurs dur- 
ing the “off” ( T^f = 0) period if V hias is set at 
a value that makes the two optical paths dif- 
fer by an odd integer multiple of a half wave- 
length so that the beams traveling along the 
two paths interfere destructively at the out- 
put beam splitter. Assuming that the modu- 
lating pulse signal V^p has a rectangular 
waveform, maximum transmission occurs 
during the “on” period if the amplitude of 
V RF is set to a value, V K , that shifts the length 


of the affected optical path by a half wave- 
length so that now the two beams interfere 
constructively at the output beam splitter. 

The modulating pulse signal is AC-cou- 
pled from an amplifier to the electro-opti- 
cal crystal. Sometimes, two successive 
pulses occur so close in time that the oper- 
ating point of the amplifier drifts, one re- 
sult being that there is not enough time for 
the signal level to return to ground be- 
tween pulses. Also, the difference between 
the optical-path lengths can drift with 
changes in temperature and other spuri- 
ous effects. The effects of both types of 
drift are suppressed in the present 
method, in which one takes advantage of 


the fact that when V hias is set at the value for 
maximum extinction, equal-magnitude 
positive and negative pulses applied to the 
electro-optical crystal produce equal out- 
put light pulses. 

In a modulation system designed and 
operated according to this method (see 
Figure 2), the modulating pulses are con- 
verted to alternating polarity, a small por- 
tion of optical output power is sampled by 
a photodetector, the photodetector output 
is multiplied by a sample of the alternating- 
polarity modulating signal, and the prod- 
uct is integrated over time to obtain an 
error signal. When V hias is not at the opti- 
mum, maximum-extinction value, there is 
either an overshoot or an undershoot in 
the output light pulse, such that the inte- 
gral signal amounts to an error signal that 
is proportional, in both magnitude and 
sign, to the difference between the actual 
and optimum values of V hias . The integral 
signal is amplified and added to a DC offset 
voltage, and the sum fed to a bias control 
input terminal to drive the modulator to- 
ward optimum bias. Normally, the DC off- 
set voltage would be set initially at a maxi- 
mum-extinction point. 

This work was done by William Farr and 
Joseph Kovalik of Caltech for NASA’s Jet Propul- 
sion Laboratory. Further information is con- 
tained in a TSP (see page 1 ). 
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A method of automated design of 
complex, modular robots involves an 
evolutionary process in which generative 
representations of designs are used. The 
term “generative representations” as 
used here signifies, loosely, representa- 
tions that consist of or include algo- 



The "Quatrobot" Is a Walking Robot that was 
designed by automated evolutionary synthesis, 
using a generative representation. The robot 
was built after 13 iterations. 


rithms, computer programs, and the 
like, wherein encoded designs can reuse 
elements of their encoding and thereby 
evolve toward greater complexity. 

Automated design of robots through 
synthetic evolutionary processes has al- 
ready been demonstrated, but it is not 
clear whether genetically inspired 
search algorithms can yield designs that 
are sufficiently complex for practical en- 
gineering. The ultimate success of such 
algorithms as tools for automation of de- 
sign depends on the scaling properties 
of representations of designs. A non- 
generative representation (one in which 
each element of the encoded design is 
used at most once in translating to the de- 
sign) scales linearly with the number of el- 
ements. Search algorithms that use non- 
generative representations quickly become 
intractable (search times vary approxi- 
mately exponentially with numbers of de- 


sign elements) , and thus are not amenable 
to scaling to complex designs. 

Generative representations are com- 
pact representations and were devised as 
means to circumvent the above-men- 
tioned fundamental restriction on scala- 
bility. In the present method, a robot is 
defined by a compact programmatic 
form (its generative representation) and 
the evolutionary variation takes place on 
this form. The evolutionary process is an 
iterative one, wherein each cycle consists 
of the following steps: 

1. Generative representations are gener- 
ated in an evolutionary subprocess. 

2. Each generative representation is a 
program that, when compiled, pro- 
duces an assembly procedure. 

3. In a computational simulation, a con- 
structor executes an assembly proce- 
dure to generate a robot. 

4. A physical-simulation program tests 
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the performance of a simulated con- 
structed robot, evaluating the per- 
formance according to a fitness crite- 
rion to yield a figure of merit that is 
fed back into the evolutionary sub- 
process of the next iteration. 

In comparison with prior approaches 
to automated evolutionary design of ro- 
bots, the use of generative representations 
offers two advantages: First, a generative 
representation enables the reuse of com- 
ponents in regular and hierarchical ways 
and thereby serves a systematic means of 
creating more complex modules out of 


simpler ones. Second, the evolved genera- 
tive representation may capture intrinsic 
properties of the design problem, so that 
variations in the representations move 
through the design space more effectively 
than do equivalent variations in a non- 
generative representation. 

This method has been demonstrated by 
using it to design some robots that move, 
variously, by walking, rolling, or sliding. 
Some of the robots were built (see fig- 
ure). Although these robots are very sim- 
ple, in comparison with robots designed 
by humans, their structures are more reg- 


ular, modular, hierarchical, and complex 
than are those of evolved designs of com- 
parable functionality synthesized by use of 
nongenerative representations. 

This work was done by Gregory S. Hornby of 
Ames Research Center, Hod Lipson of Cornell 
University, and Jordan B. Pollack of Brandeis 
University. Further information is contained 
in a TSP (see page 1 ). 

Inquiries concerning rights for the commer- 
cial use of this invention should be addressed 
to the Technology Partnerships Division, 
Ames Research Center, (650) 604-2954. 
Refer to ARC-15334-1 
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